کیلی گراف ها روی گروه های دووجهی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی
- author عابدین زاده پسیخانی زهرا
- adviser حیدر جعفری
- Number of pages: First 15 pages
- publication year 1391
abstract
در این پایان نامه گراف های کیلی روی گروه های دووجهی را مطالعه می کنیم. در ابتدا تعاریف و مفاهیم مقدماتی از نظریه ی گراف ها و نظریه ی گروه ها را بیان می کنیم. سپس به تعریف گراف کیلی می پردازیم و گراف های کیلی یک-منتظم نرمال 4-ظرفیت g را روی یک گروه دووجهی، که پایدارساز رأس آن در aut(g) دوری است، مشخص می کنیم. هم چنین دسته ای از این چنین گراف ها با ظرفیت 6 را مورد بررسی قرار می دهیم. این پایان نامه بر اساس مقاله [12] تهیه و تدوین گردیده است.
similar resources
گراف های کیلی موضعاً اولیه روی گروههای دووجهی
دراین پایان نامه به طبقه بندی گراف های کیلی موضعاً اولیه روی گروه های دووجهی خواهیم پرداخت.
گراف های کیلی روی گروه دوری zn
گراف های کیلی نوعی از گراف های وابسته به یک گروه هستند. اگر این گروه را به بعضی از توابع حسابی مرتبط سازیم گراف کیلی رفتاری همانند یک گراف حسابی خواهد داشت. در این پایان نامه گراف کیلی روی گروه دوری zn ، از جمله گراف کیلی بخشی و گراف کیلی اویلر و رده دیگری از گراف های حسابی به نام گراف حسابی vn مورد بررسی قرار می گیرند. همچنین نشان می دهیم گراف کیلی بخشی، منتظم، همیلتونی و همبند است. این گر...
گراف های کیلی صحیح روی برخی گروه های متناهی
فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی برخی گروه های متناهی را مورد بررسی قرار می دهیم. و همچنین تعداد گراف های کیلی صحیح حداکثر با n راس که n?{8,9,10} را مشخ...
گراف های کیلی صحیح روی گروه های آبلی
موضوع این پایان نامه مربوط به گراف های کیلی و گراف های صحیح است. در این پایان نامه بررسی می کنیم گراف کیلی روی چه گروه هایی صحیح است. در این پایان نامه تمام گراف های کیلی صحیح روی گروه های آبلی متناهی را پیدا می کنیم. هم چنین در این پایان نامه گراف همینگ گراف سودوکو گراف سودوکوی مکانی و گراف مربع لاتین سراسر قطری را بررسی می کنیم و نشان می دهیم این گراف ها گراف کیلی صحیح هستند.
15 صفحه اولگراف های کیلی موضعا اولیه روی گروه های آبلی متناهی
اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.
15 صفحه اولطیف گراف های نیمه کیلی روی گروه های آبلی متناهی
در این پایان نامه، ابتدا گراف های کیلی و نیمه کیلی را تعریف می کنیم. نشان می دهیم گراف دلخواه یک گراف کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت منظم عمل کند. همچنین نشان می دهیم گراف دلخواه یک گراف نیمه کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت نیمه منظم عمل کندو دقیقا دارای دو مدار با طول یکسان باشد. طیف گراف های نیمه کیلی ر...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023